Systems theoretic methods in decoding
نویسندگان
چکیده
In this paper we show how ideas based on system theoretic modeling of linear behaviors may be used for decoding of linear codes. In particular we show how Sudan’s bivariate interpolation approach to list decoding of RS codes allows a system theoretic interpretation.
منابع مشابه
The Application of Systems-Theoretic Accident Model and Process in the Systematic Nonlinear Analysis of Accidents in Car Industry
Background & objectives: Hundreds of methods have been introduced to analyze various events. Hence one of the effective and principle steps in accident analysis is proper and targeted selection of accident analysis method. Traditional methods of accident analysis in complex industries are not comprehensive and examine each components of the system separately. So, the use of new systematic metho...
متن کاملGame-Theoretic Approach for Pricing Decisions in Dual-Channel Supply Chain
In the current study, a dual-channel supply chain is considered containing one manufacturer and two retailers. It is assumed that the manufacturer and retailers have the same decision powers. A game-theoretic approach is developed to analyze pricing decisions under the centralized and decentralized scenarios. First, the Nash model is established to obtain the equilibrium decisions in the decent...
متن کاملPerformance versus Complexity Per Iteration for Low-Density Parity-Check Codes: An Information-Theoretic Approach
The paper is focused on the tradeoff between performance and decoding complexity per iteration for LDPC codes in terms of their gap (in rate) to capacity. The study of this tradeoff is done via information-theoretic bounds which also enable to get an indication on the sub-optimality of message-passing iterative decoding algorithms (as compared to optimal ML decoding). The bounds are generalized...
متن کاملA Game Theoretic Approach for Sustainable Power Systems Planning in Transition
Intensified industrialization in developing countries has recently resulted in huge electric power demand growth; however, electricity generation in these countries is still heavily reliant on inefficient and traditional non-renewable technologies. In this paper, we develop an integrated game-theoretic model for effective power systems planning thorough balancing between supply and demand for e...
متن کاملUplink Multiuser Massive MIMO Systems with Low-Resolution ADCs: A Coding-Theoretic Approach
This paper considers an uplink multiuser massive multiple-input multiple-output (MIMO) system with lowresolution analog-to-digital converters (ADCs), in which K users with a single-antenna communicate with one base station (BS) with Nr antennas. In this system, we present a novel multiuser MIMO detection framework that is inspired by coding theory. The key idea of the proposed framework is to c...
متن کامل